Alon’s Nullstellensatz for multisets
نویسندگان
چکیده
منابع مشابه
A Nullstellensatz for amoebas
The amoeba of an affine algebraic variety V ⊂ (C∗)r is the image of V under the map (z1, . . . , zr) 7→ (log |z1|, . . . , log |zr|). We give a characterisation of the amoeba based on the triangle inequality, which we call ‘testing for lopsidedness’. We show that if a point is outside the amoeba of V , there is an element of the defining ideal which witnesses this fact by being lopsided. This c...
متن کاملHilbert’s Nullstellensatz
Let k be an algebraically closed field. We will employ the following notation. If I ⊂ k[X1, . . . , Xn] is an ideal, we let Z(I) denote the affine algebraic set in An defined by the vanishing of the polynomials in I . Conversely, if X is an affine algebraic set, I(X) denotes the ideal of polynomials in k[X1, . . . , Xn] vanishing on X . We will give a proof of the following result, called the w...
متن کاملMetrics for Mining Multisets
A multiset (also referred to as a bag) is a set (collection of elements where the order is of no importance), where the elements do not need to be unique. A vase with n blue and m red marbles is a multiset for example. We propose a new class of distance measures (metrics) designed for multisets, both of which are a recurrent theme in many data mining [2] applications. One particular instance of...
متن کاملThe Tropical Nullstellensatz for Congruences
Tropical algebraic geometry originally developed as the study of certain geometric objects, called amoebas, that arose as the logarithmic images of complex varieties. These amoebas possessed semi-linear skeletons in which was encoded much of the geometric content of the original complex variety. The skeletons could also be recovered as limits of logarithmic (or valuative) maps of the original c...
متن کاملCombinatorial Nullstellensatz
We present a general algebraic technique and discuss some of its numerous applications in Combinatorial Number Theory, in Graph Theory and in Combinatorics. These applications include results in additive number theory and in the study of graph coloring problems. Many of these are known results, to which we present unified proofs, and some results are new.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2012
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s00493-012-2758-0